Verification of timed chi models using uppaal
نویسندگان
چکیده
Due to increasing system complexity and growing competition and costs, powerful techniques are needed to design and analyze manufacturing systems. One of the most popular techniques to do performance analysis is simulation. However, simulation-based analysis cannot guarantee the correctness of a system. Our research focuses on examining other methods to make performance analysis and functional analysis, and combining the two. One of the approaches is to translate a simulation model that is used for performance analysis to a model written in an input language of an existing verification tool. The process algebraic language χ is intended for modeling, simulation, verification and real-time control and has been used extensively to simulate large manufacturing systems. UPPAAL is an integrated tool environment for modeling, validation and verification of real-time systems and has been applied successfully in case studies ranging from communication protocols to multimedia applications. In this paper, we represent a translation scheme that is used to translate simulation models written in χ language to UPPAAL timed automata and show a small example of the translation. Future work includes defining an equivalence relation between χ and UPPAAL transition systems, implementing the translator as a part of the χ toolset, and applying it for verification of models of manufacturing systems.
منابع مشابه
Model-Checking Real-Time Control Programs Verifying LEGOâ MINDSTORMS Systems Using UPPAAL
In this paper, we present a method for automatic verification of real-time control programs running on LEGOâ RCX bricks using the verification tool UPPAAL. The control programs, consisting of a number of tasks running concurrently, are automatically translated into the timed automata model of UPPAAL. The fixed scheduling algorithm used by the LEGOâ RCX processor is modeled in UPPAAL, and supp...
متن کاملVerifying LEGO Mindstorms Systems Using UPPAAL
In this paper, we present a method for automatic verification of real-time control programs running on LEGO RCX bricks using the verification tool UPPAAL. The control programs, consisting of a number of tasks running concurrently, are automatically translated into the timed automata model of UPPAAL. The fixed scheduling algorithm used by the LEGO RCX processor is modeled in UPPAAL, and supp...
متن کاملModeling and Verification of Priority Assignment in Real-Time Databases Using Uppaal
Real-time database management systems (RTDBMS) are recently subject of an intensive research. Model checking algorithms and verification tools are of great concern as well. In this paper we show some possibilities of using a verification tool Uppaal on some variants of priority assignment algorithms. We present some possible models of such algorithms expressed as nets of timed automata, which a...
متن کاملModel-based system analysis using Chi and Uppaal: An industrial case study
New methods and techniques are needed to reduce the integration and test effort (lead time, costs, resources) in the development of high-tech multi-disciplinary systems. To facilitate this effort reduction, a method called model-based integration and testing is being developed. The method allows to integrate formal and executable models of system components that are not yet physically realized ...
متن کاملComputer Science at Kent Verification of Timed Automata with Deadlines in Uppaal
Timed Automata with Deadlines (TAD) are a form of timed automata that admit a more naturalrepresentation of urgent actions, with the additional advantage of avoiding the most common form oftimelocks. We offer a compositional translation of a practically useful subset of TAD to timed safetyautomata (the well-known variant of timed automata where time progress conditions are expre...
متن کامل